A Brief Note on Maximum Realisable Mcmc Classifiers

نویسندگان

  • C Andrieu
  • JFG de Freitas
چکیده

We present a novel and powerful strategy for estimating and combining classi ers via ROC curves, decision analysis theory and MCMC simulation. This paradigm also allows us to select samples from an MCMC run in a parsimonious and optimal fashion. Each ROC curve, corresponds to a sample (classi er) obtained with a full Bayesian model, which treats the model dimension, model parameters, regularisation parameters and noise parameters as random variables. These variables are computed with the reversible jump MCMC algorithm. We use the fact that the ROC convex hull is the maximum realisable classi er to combine and select the best classi ers. i

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Realisable Classifiers: Improving Operating Performance on Variable Cost Problems

A novel method is described for obtaining superior classification performance over a variable range of classification costs. By analysis of a set of existing classifiers using a receiver operating characteristic (ROC) curve, a set of new realisable classifiers may be obtained by a random combination of two of the existing classifiers. These classifiers lie on the convex hull that contains the o...

متن کامل

Genetic Programming for Combining Classifiers

Genetic programming (GP) can automatically fuse given classifiers to produce a combined classifier whose Receiver Operating Characteristics (ROC) are better than [Scott et al., 1998b]’s “Maximum Realisable Receiver Operating Characteristics” (MRROC). I.e. better than their convex hull. This is demonstrated on artificial, medical and satellite image processing bench marks.

متن کامل

Genetic Programming for Improved Receiver Operating Characteristics

Genetic programming (GP) can automatically fuse given classifiers of diverse types to produce a combined classifier whose Receiver Operating Characteristics (ROC) are better than [Scott et al.1998b]’s “Maximum Realisable Receiver Operating Characteristics” (MRROC). I.e. better than their convex hull. This is demonstrated on a satellite image processing bench mark using Naive Bayes, Decision Tre...

متن کامل

Markov chain Monte Carlo: an introduction for epidemiologists.

Markov Chain Monte Carlo (MCMC) methods are increasingly popular among epidemiologists. The reason for this may in part be that MCMC offers an appealing approach to handling some difficult types of analyses. Additionally, MCMC methods are those most commonly used for Bayesian analysis. However, epidemiologists are still largely unfamiliar with MCMC. They may lack familiarity either with he impl...

متن کامل

Ranks of the Sylow 2-Subgroups of the Classical Simple Groups

0. Introduction A 2-group is called realisable if it is isomorphic to a Sylow 2-subgroup of a finite simple group. It is well known that very few 2-groups are realisable (see [HL], [M]). In order to understand such realisable 2-groups, one would like to find a set of invariance of 2-groups which enables us to differentiate Ω1 (the set of realisable 2-groups) from Ω2 (the set of non-realisable 2...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999